線性串列的循序儲存 - DAY 4 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 4

0

自我挑戰組

資料結構到演算法整理心得系列第 4 篇

線性串列的循序儲存 - DAY 4

13th鐵人賽線性串列循序儲存

2021-09-18 19:56:01

713 瀏覽

分享至

定義

指的是用一段連續的儲存單元一次儲存線性串列的資料元素

優缺

優點：

無須為表示串列中元素之間的邏輯關係而增加額外的儲存空間
可以快速地存取串列中任一位置的元素

缺點：

插入和刪除操作需要移動大量的元素
當線性串列長度變化大時，難以確定儲存空間的容量
造成儲存空間的「碎片」

時間複雜度

搜尋： O(1)
刪除和新增： O(n)

儲存內容特性

現實事物有時間性或順序性

實際使用

一、Javascript：以 Array 為代表

二、儲存多項式：

儲存方法一
$2x^6+4x^4+3x^3+2x+1$ = (6, 2, 0, 4, 3, 2, 1)
6：最高指數
其他照係數高到低排序：2，0，4，3，2，1
儲存方法二
$2x^6+4x^4+3x^3+2x+1$ =(6, 2, 4, 4, 3, 3, 1, 2, 0, 1)
指數，係數照順序排列

三、儲存排名
(1, 2, 3, 4, 5, 6, 7, 8, 9, 10,......)

四、儲存日期
(2021/09/17,2021/09/18,2021/09/19,2021/09/20,......)

再來說說物理結構(儲存結構) - DAY 3

線性串列的鏈式儲存 - DAY 5

系列文

資料結構到演算法整理心得共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22196 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙